Masala #0603

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 75 %

2.7 (Baholar 13)

Muallif: Shahzod

Function

Sizga ushbu psevdo kod berilgan.

Sizning vazifangiz $function(p,q,r)$ ni hisoblash.

Kiruvchi ma'lumotlar:

Birinchi qatorda $t(1 \le t \le 10)$ testlar soni .

$t$ ta qatorning har birida $p,q (1 \le p,q \le 10000)$ , $r(2 \le r \le 5)$ .

Chiquvchi ma'lumotlar:

$function(p,q,r)$ ni qandaydir $\cfrac {n} {m}$ deb olsak , siz $(n*m^{-1}) \%(10^9+7)$ (bu inverse mod) shu qiymatni chiqaring.

Misollar

#	input.txt	output.txt
1	1 2 3 2	953125007

Izoh:

Bizning natijamiz $\cfrac{15}{46}$ bo'lsa undan inverse mod olsak 543478265 ga teng.

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin